πŸ‘©β€πŸ’» 1083. μ†ŒνŠΈ

@Seongukbaek Posted May 15, 2022 Β· Updated May 15, 2022 Β· 2 min read

문제

BOJ - μ†ŒνŠΈ

πŸ“ Logic

for (int i = 0; i < N; i++) { if (S == 0) break; int maxIdx = findMax(i, i + S); for (int j = maxIdx; j > i; j--) { swap(j - 1, j); S--; } }
  • S κ°€ 0이 되면 μ’…λ£Œλ˜λŠ” 반볡문
  • S λŠ” μŠ€μ™‘μ΄ κ°€λŠ₯ν•œ λ²”μœ„λ₯Ό μ˜λ―Έν•˜κ³ , 이 λ²”μœ„ λ‚΄μ˜ μ΅œλŒ“κ°’μ„ μ°Ύκ³ , κ·ΈκΉŒμ§€ μŠ€μ™‘μ„ λ°˜λ³΅ν•œλ‹€.
private static int findMax(int s, int e) { int maxIdx = 0; int max = 0; for (int i = s; i <= e && i < numbers.length; i++) { if (max < numbers[i]) { maxIdx = i; max = numbers[i]; } } return maxIdx; }
  • λ²”μœ„ λ‚΄μ˜ μ΅œλŒ“κ°’μ„ μ°Ύμ•„ κ·Έ μœ„μΉ˜λ₯Ό λ°˜ν™˜ν•œλ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int[] numbers; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); numbers = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); int S = Integer.parseInt(br.readLine()); for (int i = 0; i < N; i++) { if (S == 0) break; int maxIdx = findMax(i, i + S); for (int j = maxIdx; j > i; j--) { swap(j - 1, j); S--; } } for (int n : numbers) System.out.print(n + " "); } private static int findMax(int s, int e) { int maxIdx = 0; int max = 0; for (int i = s; i <= e && i < numbers.length; i++) { if (max < numbers[i]) { maxIdx = i; max = numbers[i]; } } return maxIdx; } private static void swap(int i1, int i2) { int tmp = numbers[i1]; numbers[i1] = numbers[i2]; numbers[i2] = tmp; } }

✏️ Review

  • 문제 μžμ²΄λŠ” μ‰¬μ› μœΌλ‚˜, 계속 ArrayIndexOutOfBounds κ°€ λ– μ„œ ν‹€λ Έλ‹€.
  • μž…λ ₯ λ²”μœ„λ₯Ό ν™•μΈν•΄λ³΄λ‹ˆ N 보닀 S κ°€ 클 수 μžˆμ–΄ λ‹Ήμ—°ν•˜κ²Œλ„ λ²”μœ„λ₯Ό λ„˜μ–΄κ°€λŠ” κ²½μš°κ°€ λ°œμƒν•  수 μžˆμ—ˆλ‹€.
@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€